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Abstract 

Let (A Z ,F) be a bipermutative algebraic cellular automaton. We present conditions which force 
a probability measure which is invariant for the N x Z-action of F and the shift map a to be the Haar 
measure on E, a closed shift-invariant subgroup of the Abelian compact group A z ■ This generalizes 
simultaneously results of B. Host, A. Maass and S. Martinez |HMM03| and M. Pivato |Piv05| . This 
' result is applied to give conditions which also force an (F, er)-invariant probability measure to be 

the uniform Bernoulli measure when F is a particular invertible affine expansive cellular automaton 
on/. 



1 Introduction 



Let F : A M ^ A M with M = N or Z be a one-dimensional cellular automaton (CA). The study of 
invariant measures under the action of F has been addressed from different points of view in the last two 
decades. As ergodic theory is the study of invariant measures, it is thus natural to characterize them. 
In addition, since F commutes with the shift map cr, it is important to describe invariant probability 
measures for the semi-group action generated by F and cr. We remark that it easy to prove the existence 
of such measures by considering a cluster point of the Cesaro mean under iteration of F of a c-invariant 
measure. This problem is related to Furstenberg's conjecture )Fur67| that the Lebesgue measure on 
the torus is the unique invariant measure under multiplication by two relatively prime integers. In the 
algebraic setting, the study of invariant measures under a group action on a zero-dimensional group like 
Ledrappier's example |Led78) . has been extensively considered in |Sch95| and [Ein05| . 

The uniform Bernoulli measure has an important role in the study of (F, er)-invariant measures. 
G.A. Hedlund has shown in |Hed69| that a CA is surjective iff the uniform Bernoulli measure on „4 M 
is [F, cr) -invariant. Later, D. Lind |Lin84j shows for the radius 1 mod 2 automaton that starting from 
any Bernoulli measure the Cesaro mean of the iterates by the CA converges to the uniform measure. 
This result is generalized for a large class of algebraic CA and a large class of measures with tools from 
stochastic processes in |MM98j and | FMMN00j . and with harmonic analysis tools in |PY02| and |PY04| . 

However, the uniform Bernoulli measure is not the only (F, cr)-invariant measure, indeed every uni- 
form measure supported on a (F, c)-periodic orbit is (F, cr)-invariant. We want to obtain additional 
conditions which allow us to characterize the uniform Bernoulli measure. We limit the study to CA 
which have algebraic and strong combinatorial properties: the algebraic bipermutative CA. Let (A Z ,F) 
be a bipermutative algebraic CA; we examine the conditions that force an (F, tr)-invariant measure fi to 
be the Haar measure of A z , denoted by X A i. When A z is an infinite product of the finite group A, the 
Haar measure is the uniform Bernoulli measure. B. Host, A. Maass and S. Martinez take this direction 
in |HMMf)3] and characterize (F, tr)-invariant measure of affine bipermutative CA of radius 1 when the 
alphabet is Z/pZ with p prime. They show two theorems with different assumptions on the measure \x. 
M. Pivato gives in |Piv05| an extension of the first one considering a larger class of algebraic CA but 
with extra conditions on the measure and the kernel of F. The main result in the present paper provides 
a generalization of the second theorem of HMM03 which also generalizes Pivato's result. 



f 



To introduce more precisely previous work and this article, we need to provide definitions and 
introduce some classes of CA. Let A be a finite set and M = N or Z. We consider A M , the configuration 
space of M-indexed sequences in A. If A is endowed with the discrete topology, _4 M is compact and 
totally disconnected in the product topology. The shift map cr : _4 M — > A M is defined by a(x)i — Xi + \ 
for x — (x m ) m£ M G A M and i G M. Denote by A* the set of all finite sequences or words w — wo...w n _i 
with letters in A; by \w\ we mean the length of w € A*. Given w G A* and i G M, the cylinder set 
starting at coordinate i with the word w is [w}i — {x G .4 M : x Li+ \ w \_ 1 — w}, the cylinder set starting 
at is simply denoted by [w] . 

A cellular automaton (CA) is a pair („4 M ,.F) where A M is called the configuration space, and F : 
A M — > „4 M is a continuous function which commutes with the shift. We can therefore consider (F, a) 
as a N x M-action. By Hedlund's theorem [Hed69] , it is equivalent to give a local function which acts 
uniformly and synchronously on the configuration space, that is to say, there is a finite segment UcM 
(named neighborhood) and a local rule F : A v — > A, such that F(x) m — F((x m+U ) u& u) f° r all x G A w 
and m G M. The radius of F is r(F) — max{|u| : u G U}; when U is as small as possible, it is called the 
smallest neighborhood. If the smallest neighborhood is reduced to one point we say that F is trivial. 

Let 23 be the Borel sigma-algebra of A M , we denote by M(A M ) the set of probability measures 
on A M defined on the sigma-algebra 05. As usual, cr/x (respectively Ffj) denotes the measure given by 
o~n(B) = /j,(a~ 1 (B)) (respectively F[i(B) = fi(F^ 1 (B))) for B a Borel set; this allows us to consider 
the (F, (r)-action on A4(A M ). We say that /z G Ai(A w ) is a -invariant (respectively F -invariant) iff 
cr/j = fi (respectively Ffi = /x); obviously (i is (F, a) -invariant iff fi is cr-invariant and P-invariant. We 
denote (cr) = {B G 05 : /i(a~ 1 (B)AB) = 0} the algebra of cr-invariant sets mod fi. If ,A M has a 
group structure and E is a closed cr-invariant subgroup of A M , the Haar measure on E, denoted Ae, 
is the unique measure in A4(A M ) with supp(/u) C E which is invariant by the action of E. We can 
characterize As using characters in ^4 M , which are continuous morphisms from _A M to C: indeed, /x = As 
iff supp(/x) C E and fi(x) = for all x £ A M such that x(E) / {1}, see |Gui68| for more detail. If A is a 
finite group and „4 M is a product group, the Haar measure of ^4 M corresponds to the uniform Bernoulli 
measure defined on a cylinder set [u]i by: 

X A M([u]i) = 



\A\W 

Let (A M ,F) be a CA of smallest neighborhood U = [r, s] = {r, s}. F is left-permutative iff for 
any u G A s ~ r and b G A, there is a unique a G A such that F(au) = b: F is right- permutative iff for any 
u G A s ~ r and b G A there is a unique a G A such that F(ua) = b. F is bipermutative iff it is both left 
and right permutative. 

If „4 M has a topological group structure and if a : A M — * A u is a continuous group endomorphism, 
^4 M is called a group shift. By Hedlund's Theorem llcdti!) . the cr-commuting multiplication operator is 
given by a local rule * : A^ r ' s ^ x A^ r ' s ^ — > A. We refer to .Kit87] for more details. If ^4 M is an Abelian 
group shift and F : A M — > is a group endomorphisms which commutes with cr, then the CA („4 M , F) 
is called algebraic. If A has an Abelian group structure, A u is a compact Abelian group. We say that 
(„4 M , F) is a linear CA if i 7, is a group endomorphism or equivalently if F is a morphism from A v to ^4. 
In this case F can be written: 

F = fu ° ° U 

where for all u G U, f u is an endomorphism of A which is extended coordinate by coordinate to ^4 M . 
We can write F as a polynomial of cr, F = Pf(<t), where Pp G Hom(^4)[X, AT -1 ]. If A = Z/nZ, then an 
endomorphism of ^4 is the multiplication by an element of Z/nZ. We say that (.4 M , F) is an affine CA 
if there exists (.4 M , G) a linear CA and a constant c G *4 M such that F = G + c. The constant must be 
cr-invariant. 

A linear CA (_4 M , F) where F = J2ue[r s] /« ° ° U I s l e ^ (right) permutative of smallest neighborhood 
[r, s] if f r (f s ) is a group automorphism. An affine CA (.4 M , F + c), where (*4 M , F) is linear and c G „4 M , 
is bipermutative if (*4 M , F) is bipermutative. So if A = Z/pZ where p is prime, then any nontrivial 
affine CA is bipermutative. However, if p is composite, then F is left (right) permutative iff the leftmost 
(rightmost) coefficient of F is relatively prime to p. 

Now we can recall the first theorem of HMM03 : 
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Theorem 1.1 ([HMM03 ). Let (A Z ,F) be an affine bipermutative CA of smallest neighborhood U 

1 with A = 1/pl, where p is prime, and let /i be an (F, a) -invariant probability measure. Assume 
that: 

1. fi is ergodic for a; 

2. the measure entropy of F is positive (h^(F) > 0). 
Then fi — A^z . 

The second theorem of HMM03 relaxes the er-ergodicity into (F, <r)-ergodicity provided the measure 
satisfies a technical condition on the sigma-algebra of invariant sets for powers of a: 

Theorem 1.2 ([HMM03 ). Let (A Z ,F) be an affine bipermutative CA of smallest neighborhood U = 
[0,1] with A = Z/pZ where p is prime, and let fi be an (F, a) -invariant probability measure. Assume 
that: 

1. fi is ergodic for the N x Z-action (F, a); 

2. l„(a) =J„(<7P(P- 1 )) mod^; 

3. h^F) > 0. 
Then /i — A^z . 

M. Pivato gives in |Piv05| a result similar to Theorem ll.il which applies to a larger class of algebraic 
CA but with extra conditions on the measure and Ker(_F): 

Theorem 1.3 (| Piv05 p. Let A z be any Abelian group shift, let (A z , F) be an algebraic bipermutative 
CA of smallest neighborhood U = [0,1] and let fi be an (F, a) -invariant probability measure. Assume 
that: 

1. fj, is totally ergodic for a; 

2. h„(F) > 0; 

3. Ker(F) contains no nontrivial a-invariant subgroups. 
Then /i — A^s . 

It is possible to extend Theorem II .31 to a nontrivial algebraic bipermutative CA without restriction 
on the neighborhood. In Section 2 of this paper we give entropy formulas for bipermutative CA without 
restrictions on the neighborhood. These formulas are the first step to adapt the proof of Theorem 1 1.21 in 
Section 3 in order to obtain our main result: 

Theorem |OJ Let A z be any Abelian group shift, let (A Z ,F) be a nontrivial algebraic bipermutative 
CA, let £ be a closed (F, a) -invariant subgroup of A z , let k £ N such that every prime factor of \A\ 
divides k and let fi be an (F, a) -invariant probability measure on A z with supp(/i) C S. Assume that: 

1. fj, is ergodic for the N x 1-action {F, a); 

2. 2^(c) =2 Al (cr fcpi ) with pi the smallest common period of all elements ofKer(F); 

3. h^F) > 0; 

4- every a-invariant infinite subgroup of D^^F) = U nS NKer(i ? ™) n S is dense in S. 
Then /i = A^. 

Theorem 13. 31 is a common generalization of Theorcm ll.2l and Theorem II .31 when A is a cyclic group and 
A z is the product group. To obtain a generalization of Theorem 1 1.31 for any Abelian group A z , we must 
take a weaker assumption for , however we need a further restriction for the probability measure: 

Theorem 13.41 Let A 1, be any Abelian group shift, let (A Z ,F) be a nontrivial algebraic bipermutative 
CA, let £ be a closed (F, a) -invariant subgroup of A z , let k G N such that every prime factor of \A\ 
divides k and let [i be an (F, a) -invariant probability measure on A z with supp(/i) C S. Assume that: 
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1. H is ergodic for a; 



2. T a (a) = T fl (a kpi ) with p i the smallest common period of all elements ofKer(F); 

3. h^F) > 0; 

4- every (F, a) -invariant infinite subgroup of D^ ID (F) = U„ 6 NKer(i 7 ' n ) D S is dense in E. 
Then fj, = As. 

To do this some technical work is required on each of the assumptions. Presently we do not know how 
to obtain a common generalization of Theorems 13.31 and 13.41 

In Section 4 we show how to replace and relax some assumptions of Theorems 13.31 and 13.41 in 
particular how one obtains Theorems 11.21 and 11.31 as consequences. First we replace the assumption of 
positive entropy of F by the positive entropy of F n o a m for some (n, m) effxZ. Then we give a 
necessary and sufficient condition for to contain no nontrivial (F, cr)-invariant infinite subgroups. 
This condition is implied by the assumption that Ker(i ? ) contains no nontrivial er-invariant subgroups. 

In Section 5 we restrict the study to linear CA and obtain rigidity results which cannot be deduced 
from Theorem 11.21 and 11.31 For example, in Subsection 5.1, we can see that Theorem 13.31 works for 
F = Pf(o~) any nontrivial linear CA on (Z/pZ) z with p prime. In this case Theorem 11.21 works only 
for CA of radius 1 and Pivato's result works only if Pp is irreducible on Z/pZ. In Section 6 we give an 
application of this work. We stray from the algebraic bipermutative CA case and show measure rigidity 
for some affine one-sided invertible expansive CA (not necessary bipermutative) with the help of previous 
results. 

2 Entropy formulas for bipermutative CA 

Let (A Z ,F) be a CA, 03 be the Borel sigma-algebra of A z and /z G M(A Z ). We put 03„ = F""(«8) 
for n 6 N. For V a finite partition of A 1 " and for 03' a sub sigma-algebra of 03 we denote H a (V) = 
- T,Aev V( A ) lo g(M^)) t he entropy ofV and i? M (P|5B') = - T,Aev Ia log(E Al (U|58')) d A* th e conditional 
entropy of V given 03'. Furthermore h^F) denotes the entropy of the measure-preserving dynamical 
system (A m , 03, fj,, F). We refer to |Pet89j or |Wal82j for the definit ion and main properties. 

We define the cylinder partitions V = {[a] : a & A} and V[ r>s \ — {[u]r '■ u £ A s ~ r }. The following 
lemma is a more general version of the entropy formula in Lemma 4.3. of HMM03 (where this Lemma 
is proved for CA with radius 1): 

Lemma 2.1. Let (A , F) be a bipermutative CA of smallest neighborhood U = [r,s] with r < < s and 
let [i be an F -invariant probability measure on A z . Then h u (F) = iT^(TV) ;S _ r _ii |03i). 

Proof. We have h u (F) = limz^oo hp(F, V[-in) with: 

T oo 

^(F,P hM] ) = T Hm F M (P Hii] | \/ F-"CP hM] )) = F M CP hM] | \/ F-"(7V M] )). 

n—1 n—1 

Let I > s — r. By bipermutativity of F, for T > 1, it is equivalent to know {F n {x)[-i^) nl z\ L i } T] and 

to know F(x)[ Tr -i,Ts+i]- This means that V„=i^""(^[-M]) = F-^T^r-LTs+i])- By taking the limit 
as I — > oo, we deduce (with the convention oo.O = 0): 

oo 

V F~ n (P[-l,l]) = F~ 1 {T~ > [oo.r-l,oo.s+l])- 
n=l 

So we have: 

M^hMl) = ^(^[-M]l i?_1 ^[oo.r-i,oo. S +i]). 

Similarly, by bipermutativity of F, the knowledge of -fXaOfoo.r-z.oo.s+i] an d ^[o.s-r-i] allows us to 
know %[-i,i] and vice versa. We deduce: 

P[0,s-r-l] V F~ (^[oo.r-Z.oo.s+i]) = P[-Ll] V F~ (P[oo.r-l,oo.s+l] ) ■ 
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Therefore, 

fyuC^l^I-M]) = Hn(P[0,a-r+l]\F~ ("P[oo.r-/,oo.s+(]))- 

If r < < s, then P[oo.r-i,oo.s+i] = ®i- Otherwise, by taking the limit as I —> oo and using the 
martingale convergence theorem, we obtain h^(F) = iJ^("Pro )S _ r _i] |Q3i). □ 

When /i is an (F, cr)-invariant probability measure, it is possible to express the entropy of a right- 
permutative CA according to the entropy of a. 

Proposition 2.2. Let (A^jF) be a right-per ■mutative CA of neighborhood V = [0,s], where s is the 
smallest possible value and let /i be an (F, a) -invariant probability measure. Then h^{F) = sh^a). 

Proof. Let JV £ N and / > s. By right-permutativity, since U = [0, s], for all x £ A z it is equivalent to 
know (F n (x){_ u] ) ne[0}N] and X{_u +Ns y, this means that: 

N 



V F- n (V [ _ lil] )=V [ _ lil+Ns] . 



71=0 



So for I > s we have: 



1 N 

71=0 

= J im H M(M)log(MM) 

„ e .4« 3+ 2; 

= lim — Ioe(mM) 

ueA Ns + 2l 

= sh^a). 

We deduce that h^(F) = lim/^oo = sh^a). □ 

Remark 2.1. We have a similar formula for a left-permutative CA of neighborhood U = [r, 0]. Moreover, 
it is easy to see that this proof is true for a right-permutative CA on „4 N . 

Corollary 2.3. Let (A^jF) be a bipermutative CA of smallest neighborhood U = [r,s], and let /i be an 
(F, a) -invariant probability measure on A z . We have: 

{s hp (a) if s > r > 0, 

(s-r)^(a) ifs>0>r, 
-rhn{o) if0>s>r. 

Proof. Cases where s>r>0or0>s>r can be directly deduced from Proposition ^. 21 

When s > > r, the CA (A z , cr~ r oF) is bipermutative of smallest neighborhood [0, s — r]. Since a is 
bijective, we deduce that S is cr-invariant. Thus, F _1 (Q5) = (<j~ r o F) _1 (?B). Since fx is (F, ^-invariant, 
by Lemma \'2. II one has: 

h^F) = fl /t (P [0ji _ r _ 1] |F- 1 («B)) = o F)- 1 ^)) = h^ o F). 

The result follows from Proposition 12. 21 □ 

Remark 2.2. It is not necessary to use Lemma \'2. II Corollary 12.31 can be proved by a similar method of 
Proposition 12.21 

A bipermutative CA (A Z ,F) of smallest neighborhood U is topologically conjugate to ((A*)®,^) 
where t = max(U U {0}) — min(U U {0}), via the conjugacy <p : x £ A z — > (F(x)[o tt ]) ne ^. So the uniform 
Bernoulli measure is a maximal entropy measure. Thus from Corollary 12.31 we deduce an expression of 
ht p(F). This implies a result of |War00| which compute the topological entropy for linear CA on (Z/pZ) z 
with p prime by algebraic methods. Moreover this formula gives Lyapunov exponents for permutative 
CA according to the definition of |She92| or |Tis00| . 
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3 Proof of main theorems 

Now we consider (A z , F) a bipermutative algebraic CA of smallest neighborhood U = [r, s]. For y G A z 
call T y the translation x i— > x + y on „4 Z . For every n £ N, we write D n (F) = Ker(F n ); if there is no 
ambiguity we just denote it by D n . Clearly D n is a subgroup of -D n +l- Denote dD n+ i = D n+ \ \ D n 
for all n G N. By bipermutativity we have |F>„| = |F>i| ra = |_4|( s-r ) n where |.| denotes the cardinality of 
the set. We can consider the subgroup D 00(F) = U ne nD n (F) of ^4 Z , we denote it by Doo if there is no 
ambiguity; it is dense in A 1, since F is bipermutative. Every D n is finite and cr-invariant so every x G D n 
is cr-periodic. Let p n be the smallest common period of all elements of D n . Then p n divides |I? n |!. 

Let 03 be the Borel sigma-algebra of A z and let /i be a probability measure on A 12 . Put 25 n = F~ n (23) 
for every n G N, it is the sigma-algebra generated by all cosets of D n . For every n G N and /i- 
almost every x G A z , the conditional measure /i„ :X is defined for every measurable set U C A z by 

(U) = E A1 (l[/|Q5„)(a;). Its main properties are: 

(A) For //-almost every x G .4 Z , ^ njK is a probability measure on „4 Z and supp(/i„ iX ) C F~"({F"(x)}) = 
x + D„. 

(B) For all measurable sets U C A z , the function a; — > fJ, n .x(U) is Q5„-measurable and /x„. x = /t n>J/ for 
every y G F-"({F™(V)}) = x + D n . 

(C) Let G : A z — > .4 Z be a measurable map and let U be a measurable set. For /i-almost every 
x G ^ z onehasE Al (l G -i (c/) |G- 1 ( < S))(a ; ) = E A1 (l c/ |Q5)(G(x)). So o- m /in,* = /i„, CTm(x) and F/i n+M = 
Hn t F(x) f° r /^-almost every a; G -4 Z and every n G N. 

(D) Since Q5„ is T^-invariant for d G -D„, by (C) one has fi niX — fi n .x+d- 

For all n G N define = r_ x /i ?l I ; it is a probability measure concentrated on D n . The previous 
four properties of conditional measures can be transposed to Cn.x- 

Lemma 3.1. Fix n G N. For /i-almost all x G .4 Z 7 i/ie following are true: 

(a) Cn,x+d = T- d Cn,x for every d G D n . 

(b) o- m Cn,x = ( n ,<r m (.x) for every m G Z and FC n +i, x = Cn,F(x)- 

(^cj For every m G p n Z, we have <7 m Cn,x = Cn,x- Hence x — > £ njX is a m -invariant. 
Proof, (a) is by Property (D). (b) is by Property (C). And (c) is because supp(£„ jX ) C D n . □ 
For n > and d G D n we define: 

E n4 = {xeA z : Cn,x({d}) > 0} and F„ = (J E nA . 

d£dD n 

Then E n ^ is a Vn -invariant by Lemma !3.1f cL and E n is cr-invariant, because dD n is c-invariant. We 
write r](x) = Cm({0}) = /ti i£C ({a;}). The function r\ is cr-invariant and Fi = {x G .4 Z : rj(x) < 1}. 
Therefore one has: 

7 ? (F"- 1 ( a; )) = /il.F"- 1 (a) ({F n_1 (x)}) = ^i(x)(^ _1 (l + = /in,x(a; + F>„-l) = Cr»,*(A»-l), 

(*) 

where (*) is by property (C). Thus F„ = {x e A z : ( n ,x( D n-i) < 1} = F-" +1 (Fi). 

Let S C -4 Z be a closed (F, cr)-invariant subgroup of A z . We denote F>^ = D n n S and dF>^ +1 = 
\ for all n G N and — n E. 

Remark 3.1. For /i an (F, cr)-invariant probability measure such that supp(/i) C E, we remark that for 
every n G N and /i-almost every x G .4 Z , supp(/i n>x ) C x + D% C S and supp(C«, x ) C F^. So for all 
neN and d G <9F>„, if d ^ E one has /i(E n ^) = 0. 

Lemma 3.2. Let fi be a a-invariant measure on A z . If there exist k G N such thatX^ia) ~X^(a k ) then 
for all n > 1 one has I M (a) = (a k ) . 
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Proof. Applying the ergodic decomposition theorem to (A z , 25, fi, a), to prove 1^{a) = T tl (a k " ) it is 
equivalent to prove that almost every cr-ergodic component d of fi is ergodic for a k . The proof is done 
by induction. 

The base case I^ia) — 2^(c fe ) is true by hypothesis. Let n > 2 and assume that this property holds 
for Ti — l and does not hold for n. That is to say we consider a cr-ergodic component 5 of \x (by induction 
it is also cr fe " -ergodic) which is not cr fe " -ergodic. There exist A £ C such that A fc " = 1 and A fe 7^ 1 
and a non constant function h : A z — ► C such that h(a(x)) = \h(x) for <5-almost every x £ A z . We 
deduce that h k (a(x)) — X k h k (x) and h k (a kn (x)) — X k "h k (x) — h k (x) for i5-almost every x £ A z . By 
G k n -ergodicity of 6, h k is constant i5-almost everywhere, so A fc = 1 which is a contradiction. □ 

Remark 3.2. If k divides k' then I M (cr) £ 2 Al (a fe ) £ l^(cr k '). So if I^a) = 1^(a k ') one also has 
X»=J M (<7 fc ). 

We recall the main theorem: 

Theorem 3.3. Let A z be any Abelian group shift, let (A Z ,F) be a nontrivial algebraic bipermutative 
CA, let I] fee a closed (F, a) -invariant subgroup of A 11 , let k £ N such that every prime factor of \A\ 
divides k and let /J be an (F, a) -invariant probability measure on A z with supp(^) £ S. Assume that: 

1. fi is ergodic for the N x 1-action (F, a); 

2. Zfj,{cr) — T fJi (o- kpi ) with p 1 the smallest common period of all elements ofKer(F); 

3. h^F) > 0; 

4. every a-invariant infinite subgroup of D^ D (F) = U ne NKer(F") n £ is dense in S. 
Then fj, = As. 

Proof. For all n £ Z, F is bipermutative iff a n oF is bipermutative. Since F is nontrivial, by Corollarv l2.3l 
we deduce that /i M (cr" o F) > for all n £ Z. Moreover is cr-invariant. So we can assume that the 
smallest neighborhood of F is [0, r] with r £ N. 

Claim 1 : For all n £ N, I pip) = T jl {p kVn ), where p n is the smallest common a-period of D n . 

Proof: Let n £ N. Every x £ _D„ is a cr-periodic point of c-period p n , so by bipermutativity, every 
y £ is cr-periodic. Since <J Vn (y) £ F _1 ({a;}), one has that p n divides the cr-period of y. We 

deduce that p n divides p n +\- Moreover there exists d £ D\ such that cr Pn (y) = y + d, so a^ Dl ^ Pn (y) — 
y + \Di\d = y. We deduce that p n +i divides |„4| r p n , because \D\\ = \A\ r . By induction p n divides 
| i 4|>"(™- 1 )p 1 . If rn is large enough, then |.4.| r ( n_1 ) divides k m , hence p n divides |„4 r ( n-1 )pi| which divides 
(k Pl ) m . Thus, 2" M (cr fcp ") = I M (a) by Remark EH1 because I^a^^) = l^a) by Lemma 1331 and 
hypothesis (2) of Theorem 13.31 O claim 1 

Claim 2: For n £ N and d £ D n , the measure T d (lE n <jM) is absolutely continuous with respect to [i. 

Proof: Let A £ 58 be such that fi(A) = 0. Since fi{A) — J AX fi niX (A)d(i(x), we deduce that (J, n ,x(A) = 
for /i-almost every a; £ A z . In particular, = ^ n ,x 

(A) > Hn,x({x + d}) = Cn,x{{d}), for /i-almost 
every x £ T_ d (A) because x + d £ A. Thus x E n>d so (j,(T_ d (A) n = 0. This implies that 

T,i(l_E n d fi)(A) = 0, so Td(l_E n d n) is absolutely continuous with respect to [i. O claim 2 

To prove the theorem, we consider \ G with /-*(x) 7^ and we show that x( x ) — 1 f° r au £ £ £• 
We consider F = {d £ : \{d) — xi' 7 " 1 (d)) G a cr-invariant subgroup of D^. We want to 
show that F is infinite and hence, dense in £ by hypothesis (4). From this we will deduce that \ must 
be constant. 

Claim 3: There exists N £ A 1, with [i(N) = 1 and F(N) = N (up to a set of measure zero), satisfying 
the following property: For any n £ N and d £ dD^, if there exists x £ E n:d fl N with Cn,x(x) 7^ 0, then 
deT. 
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Proof: For n G N, the function x — * C, n<x is a kp " -invariant by Lemma Rj.lf c). Since I^cr) — 2 fl (a kpn ) by 
Claim 1, we deduce that C, n ^ x is a-invariant. So for ^-almost every x G A z and for any m G Z, we have 
o~ m Cn,x — Cn,x (t)- Since Td(lE n is absolutely continuous with respect to fi by Claim 2, we have 
c m Cn,x+d = Cn,x+d (t) too, for /z-almost every a; £ f° r every d G D n and for every 771 6 Z. We can 

compute: 

F—a 7rl dCn.x T—o m d& Cn,x — & F—dCn,x — & Cn,x-\-d — Cn.x+d T— dCn,xi 
(t) (*) (t) (*) 

where (t) and (|) are as above, and (*) is by Lemma fc.lf a 1 ). So T a ™ d _ d ^ niX = Q n>x and by integration 
(1 — x(cr m c? — o?))Cn,z:(x) = for /i-almost every x G E JU d- Thus, there exists N C A z with fJ,(N) = 1, 
such that for all d e D n and x G £„, d n iV, if Cn,x(x) + 0, then x(cr m (d))x(rf) _1 = xO" l «) - d) = 1. 
Hence x( crm ( ( ^)) = x{d) f° r a ^ w G Z, which means d G T. Moreover the set N is ^-invariant up to a 
set of measure 0, because [i is F-invariant, thus fJ,(F{N)) = Ffi(F(N)) = fi(F^ 1 (F(N))) > fj,(N) = 1. 

O Claim 3 

Claim 4: There exists n G N such that, if we define B = {a; G iV : E M (x|25„)(x) ^ 0,Vn > n }, then 
[i(B) > 0. Moreover for afi n > n , and any d G 61D^, if £„ >c 2 (1/3^0, then deT. 

Proof: One has lim^oo E p (x|Q5„) = E M (x n m >i 25 m ) by the Martingale Convergence Theorem, and 
this function is not identically because its integral is equal to /j,(x) 0- Thus we can choose rio such 
that B = {x G N : E fl (x\^B n )(x) ^0 7 Vn> n } satisfies ^{B) > 0. Moreover, we have: 



E M (x|55 n )(x) = / xd(J-n,x = X(x)Cn,x(x)- 
J A 1 - 

By Claim 3, for any n > uq and any d G dD^, if there is a; G E n< d n -B then d G T. O claim 4 

Claim 5: /i(£'i) > 0. 

Proof: Let yl G Pfo^-il- Let a; G A and d G -Di such that x + d e A. One has X[o ir _i] = (a; + d)[o ir _i] 
and .F(x) = F(x + d). By bipermutativity, one deduces that x — x + d, that is to say d = 0. Therefore, 
for any x G A and for any d G clDi, we have x + d A. Thus, A n F _1 ({F(x)}) = An (x + Di) = {a;}. 
Thus, (A) implies that E (tl (l^[QSi)(a;) = /Ji^A) = ^i liX ({x}) = r)(x). By Lemma |2~T1 



h^F) = H^V^r^x) 

J2 J logiE^UlXt)) du. 



Aev [0 , r -i] ' 

- \og(-q(x))dii(x) 

< / -log{r){x))dfi{x), 
(*) Je 1 

where (*) is because E\ = {x G A z : i](x) < 1}. But h^(F) > by hypothesis (3). This proves Claim 5. 

O Claim 5 

Claim 6: T is inEnite. 

Proof: For /j-almost every x G A z one has: 

71+1 71+1 1 n 1 n 

- J2 1£» = - E ^-i+^oO*) = - E w^'(z)) = -a E w^M) — m^i) > o. 

i=i 1 J 3=1 i=o 1 J i,fe=o w w 

Here, (1) is because Ej = F~i +1 (Ei) for all j G N, (2) is because E\ is a-invariant, (3) is the Ergodic 
Theorem and hypothesis 1, and (4) is by Claim 5. 

It follows that for /j-almost every x G A z , there are infinitely many values of n > such that x G E n . 

Thus MCDmeFfU^m^) = L SinCe M B ) > °> We deduCe that ^mMn> m E n D B) > 0. For 

all n e N, if d ^ supp(/i) C E, then Remark 13.11 implies that /j,(E 7ly d) = 0. We can conclude that 
{d G : 3n G N such that d G <9D„ and i? nj d n B ^ 0} is infinite and by Claim 4, it is a subset of T. 
Therefore T is infinite. O claim 6 
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If we consider V = (Id^z — a)T, we have an infinite er-invariant subgroup of because Ker(Id_4z — a) 
is finite. Hypothesis (4) then implies that V is dense in E, but by construction, x(r') = {!}, so by 

continuity of x, x( x ) = 1 f° r au x £ S. Contrapositively, we must have n(x) = for all \ G A z such 
that x(S) ^ {1}. Since supp(/i) C E, we conclude that u = X^,. □ 

Remark 3.3. The proof of this theorem works if (.4 N , F) is a right-permutative algebraic CA where all 
x G D\ = Ker(-F) are cr-periodic, but this last assumption is possible only if F is also left-permutative, 
therefore it is a false generalization. 

Remark 3.4. Let (A z , F) be a nontrivial algebraic bipermutative CA and let E be a closed (F, cr)-invariant 
subgroup of A z which verifies hypothesis (4) of Theorem 13. 31 Let c G E be a er-invariant configuration. 
We define the CA G = F + c. Let /i be a (G, er)-invariant probability measure on A z . If /i verifies the 
assumptions of Theorem 13. 31 for the N x Z-action induced by (G, cr), then /i = Aj> 

Assumption (4) becomes more natural when it is replaced by "every (F, tr)-invariant infinite subgroup 
of D^ a (F) = U ne mKci(F n ) D E is dense in E". It is not clear that this condition is implied by the 
assumptions of Theorem 13. 31 However if we consider a c-ergodic measure we can prove: 

Theorem 3.4. Let A z be any Abelian group shift, let (A Z ,F) be a nontrivial algebraic bipermutative 
CA, let E be a closed (F, a) -invariant subgroup of A 11 , let k G N such that every prime factor of \A\ 
divides k and let [i be an (F, a) -invariant probability measure on A z with supp(^) C E. Assume that: 

1. /i is ergodic for a; 

2. 2^(cr) = I^{a kpi ) with p i the smallest common period of all elements ofKer(F); 

3. h^F) > 0; 

4- every (F, a) -invariant infinite subgroup of D^ D (F) = U rl6 NKer(i 7 ' n ) n E is dense in E. 
Then /j = As- 

Proof. A measure cr-ergodic is (F, <r)-ergodic so results from Claim I to Claim 6 hold. 
Claim 7: Let B' = \J jel ,a j ({x G N : E p (x|95„)(a;) ^ 0,Vn G N}). Then u(B') = 1. 

Proof: By Claim 4, u(B) > where B = {x G N : E Al (x|»„)(x) ^ 0,Vn > n }. Thus there exists 
k G [0,3] such that B nn — {x £ N : »(i fe E M (x|Q3„ )) > 0,Vn > n Q } verifies /J,(B no ) > 0, where i 2 = —I. 
Since B no G Q5„ C 2J„ _i, one has: 

/ K(i fe E /1 (x|®no-l))WrfM= / M(l k ^( X \®no)(x)W > 

So B no _! = {xe B no : K(i fe E„(x|23„ _i)(z)) > 0) = {i £ f : K(i fc E M ( X |33„)(:r)) > 0,Vn > n - 1} 
verify ^(_B„ _i) > 0. By induction fi(B ) > 0, so u(B') > 0. Since B' is a-invariant, ^i{B') = I by 
CT-crgodicity from hypothesis (1). O claim 7 

Claim 8: Let n e N and Jet d e dD^. If E 7ltd n B' is nonempty then d e T = {d' e : x(d') = 
x(cr m (<f)),Vm S Z} 

Proof: Let d G <?Z?^ and let x € £Vi,d H -B'. There exists j G Z such that: 

7^ E p (x|S„)(CT : '(.T)) = / Xdfj> n ,(ji(a;) = X(°~ 3 (x))( n .ai (x) (x) = X^ (z))Cn,z (x)- 

J A 7 - (*) 

Here (*) is because x — > is cr fcp " -invariant by Lemma fe.lf c) and T a (a) = T^a Pn ) by Claim I, 
so a; — > Cn.a; is cr-invariant. One deduces that C«,k(x) 7^ 0- But x G -E n ,<j D N, so <i G L by Claim 3. 

O Claim 8 

Claim 9: Let n > 1 and let d G dD^. For /i-almost all x G E rhd n B' one has F(x) G E n _ 1F ^ d) n i?'. 
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Proof: Let d G dD^ and x G B„ jd n B'. One has: 

C„-i,F(*)({B(d)}) - Cn. x (F^({F(d)})) > CnAid}) > 0. 

(1) (2) 

Here (1) is by Lemma lOT h) and (2) is because x 6 25 n ,d- We deduce that G Since 

/x(B') = 1 by Claim 7 and /it is B-invariant, one has ^(n„ e NB _n (B')) = 1 so F(x) 6 S n _i wj) (~l B' for 
/i-almost all a: G -En,d FlB'. O claim 9 

Claim 10: n ne rjB~T is infinite. 

Proof: Let n > 0. The set B„ = F~ n+1 (Ei) is cr-invariant since Bi is a- invariant and F commutes 
with a. Moreover fi(E n ) = n{E\) > by Claim 5. By cr-ergodicity (hypothesis (1)), fi(E n ) = 1 so 
n(E n n B') = 1 by Claim 7. For all n > 1, there exists d n G <9B^ such that fi(E n ^„ H B') > 0, and 
thus, by Claim 9, y(E n _ kF k ( dn ) n B') > for all fc G [0, n]. That is to say F k (d n ) G T for fc G [0, n] by 
Claim 8. One deduces that n„ e NB _n F is infinite since it contains d n for all n G N. O claim 10 

If we consider F" = (Id^z — a)(r) n ^f,]F^ n T), we have an infinite (F, cr)-invariant subgroup of B^. 
because Ker(Id_4s — a) is finite. We deduce that F" is dense in E by condition (4), but x(r") = {1} by 
construction, so by continuity of x( x ) — 1 fo r a H a: G E. Contrapositively, we must have (J,(x) = for 
all x S such that x(E) ^ {1}. Since supp(/x) C E, we conclude that n = As- □ 

Corollary 3.5. Let yl z &e any Abelian group shift, let (A Z ,F) be an algebraic bipermutative CA. Let E 
be a closed (F, a) -invariant subgroups of A z such that there exists tt : A z — > E a surjective continuous 
morphism which commutes with F and a ((12, a, F) is a dynamical and algebraic factor of (A z ,o~, F)). 
Let k G N be such that every prime factor of \A\ divides k. Let fi be an (F, a) -invariant probability 
measure on A z . Assume that: 

1. fi is ergodic for the N x Z-action (F, a); 

2. 1^(a) = X fJi (a kpi ) with p i the smallest common period of all elements ofKer(F); 

3. K^F) > ; 

4- every cr-invariant infinite subgroup of = U ng NKer(B") D E is dense in E. 
Then nfj, = As. 

4 A discussion about the assumptions 

Comparing the assumptions of Theorems 13.31 and 13 . 41 with those of Theorems II . II IT~21 and fOI is not com- 
pletely obvious. Already Theorems 13.31 and 13 . 41 consider bipermutative algebraic CA without restriction 
on the neighborhood. In this section we discuss about the assumptions of these theorems and show that 
Theorems 13.31 and 13 . 41 generalize Theorems II .21 and II .3l but the ergodic assumptions cannot be compared 
with these of Theorem 1 1.1 1 

4.1 Class of CA considered 

Theorems 13.31 and 13.41 consider algebraic bipermutative CA without restriction on the neighborhood. 
The bipermutativity is principally used to prove the entropy formula of Lemma l2.ll We can hope such 
formula for expansive CA. Subsection 4.3 gives a result in this direction. The next proposition shows 
that it is equivalent to consider algebraic CA or the restriction of a linear CA. 

Proposition 4.1. Let A 1, be any Abelian group shift and let (A Z ,F) be an algebraic CA. There exist 
G) a linear CA and T a a gz -invariant subgroup ofB z such that (A z , a, F) is isomorphic to (T, o~&i, G) 
in both dynamical and algebraical sense. 
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Proof. Let (A Z ,F) be an algebraic CA. By B.P. Kitchens |Kit87l Proposition 2], there exists B' a 
finite Abelian group, T a Markov subgroup of B' z and tp a continuous group isomorphism such that 
ip o a — (Tg/z o ip. Define G = tp o F o y> . One has the following commutative diagram: 









1- 


tr„m,G' 

r » 


r 



p o (j — erg/I o <p 

(p o F = G o (p 



G' is continuous and commutes with crg«, so it is a CA on T'. We want to extend G' to obtain a 
linear CA. By G.A. Hedlund |Hed69j . there exist a neighborhood U, H a subgroup of fi' u and a local 
function G' : H — > B' which define G' . Moreover, by linearity, G' is a group morphism. If we could 
extend G' to a morphism from B v to 6 (where B' was a subgroup of B), we would obtain the local rule 
of a linear CA. 

There exist d, k 6 N such that B' can be viewed as a subgroup of (Z/dZ) fc . If £! = (Z/dZ) , then 
can be viewed as a subgroup of B . By the Fundamental Theorem of Finitely Generated Abelian Group 
Lan02l Theorem 7.8], there exist e\, ...,efe|u| a basis of B v and oi, ...,a fe |u| £ N such that B v = ®j(ej) 
and H — ©^(ajej). For all i G [1, &|U|], there exist fi € B such that G'(aiej) — a,/j because the order of 
G'(cnei) is at most — . We define the morphism G : B v —* B by G(ej) = for all i G [1, /c|U|]. G defines 
a linear CA on £> z denoted G whose the restriction is (r, G'). □ 

Remark 4.1. The study of algebraic CA can be restricted to the study of the restriction of linear CA to 
Markov subgroups. 

Since we consider tr-invariant measures, we can assume that the neighborhood of the CA is U = [0, r]. 
Moreover it is easy to show the next Proposition and consider CA of neighborhood U = [0,1]. 

Proposition 4.2. Let (A Z ,F) be a CA of neighborhood U = [0,r]. There is a CA ((A r ) z ,G) of neigh- 
borhood U = [0, 1] so that the topological system (A 11 , F) is isomorphic to the system ((A r ) z , G) via the 
conjugacy 

4> r : (a;j)»ez G A z -> ((aj[ Pi)r i +r _i])iez) G (»4 r ) Z - 

Furthermore one has: 

(A Z ,F) is bipermutative ((„4 r ) z ,G) is bipermutative; 

(A Z ,F) is algebraic ((^4 r ) z ,G) is algebraic; 

{A Z ,F) is linear 4=^ ((.4 r ) z ,G) is Zinear. 

If /it G MiA 2 ) is er-totally ergodic then G A4((.4 r ) z ) is ov^z-totally ergodic. Moreover, by 
conjugacy, h^(F) > is equivalent to h t p r ^{G) > 0. So, as suggested in |Piv05| . Theorem II .31 holds for 
algebraic bipermutative CA without any restriction on the neighborhood. 

Corollary 4.3. Let A 1, be any Abelian group shift, let (A z , F) be an algebraic bipermutative CA (without 
restriction on the neighborhood) and let fx be an (F, a) -invariant probability measure. Assume that: 

1. fi is totally ergodic for a; 

2. h^F) > 0; 

3. Ker(F') contains no nontrivial a -invariant subgroups. 
Then fi — A_^z . 

Remark 4.2. The correspondence holds only if /i is supposed to be cr-totally ergodic. Indeed if fi is 
u-ergodic, </> r /i is not necessarily ov^z-ergodic 
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4.2 Ergodicity of action 

Assumption (1) of Theorem 13.31 characterizes the ergodicity of the action (F,a) on the measure space 
(,A Z , 03, //). Since we want to characterize (F, tr)-invariant measures, it is natural to assume that pL is 
(F, <r)-ergodic because every (F, cr)-invariant measure can be decomposed into (F, er)-ergodic components. 
The next relations are easy to check for an (F, cr)-invariant probability measure fi: 

\i is (F, cr)-totally ergodic =4> fi is cr-totally ergodic ^ is cr-ergodic =>- p is (F, cr)-ergodic; 

/i is cr-totally ergodic =>■ fj, is (F, (r)-ergodic and 1^{a) = X fJi (a k ) for every fc > 1. 

Thus, hypothesis (1) of Theorem 11.31 implies hypothesis (1) and (2) of Theorem 13.41 which imply 
hypothesis (1) and (2) of Theorem 13.31 However, we remark that the ergodicity assumption (1) of 
Theorem ll . ll cannot be compared with hypothesis of Theorem l3.3l Indeed, there are probability measures 
which are (F, er)-ergodic with I M (cr) = T fJi (a k ) for some k > 1 which are not cr-ergodic. Conversely there 
exist probability measures which are cr-ergodic with I M (cr) ^ T^(a k ) for some k > 1. 

Secondly, if A = Z/pZ and F = aid + ba on A 1 * then p — 1 is a multiple of the common period 
of every element of Ker(F). So the spectrum assumption (2) of Theorem 11.21 implies hypothesis (2) of 
Theorems 13 . 31 and 13 . 41 For Theorem ll. 31 the total ergodicity of /j, under a is required. This property does 
not seem to be very far from hypothesis (2) of Theorems 13.31 and 13.41 But condition (2) of Theorems 13. 31 
and 13.41 (concerning the cr-invariant set) shows the importance of the algebraic characteristic of the 
system. The property of (F, cr)-total ergodicity of fi is more restrictive. With such an assumption 
Einsiedler |Ein05| proves rigidity results for a class of algebraic actions that are not necessarily CA. To 
finish, the next example shows that assumption (2) of Theorems 13.31 and 13.41 is necessary to obtain the 
characterization of the uniform Bernoulli measure. 

Example 4.3. Let A = Z/2Z and F — Id + a on A z . We consider the subgroup X 1 = {x G A z : 
X2n = ^2n+i 7 Vn G Z}, it is neither cr-invariant nor F-invariant. Let X 2 = cr(Xi) — {x G A 1, : X2 n = 
a?2n-i, Vra e Z}, A 3 = F(Xi) = {x e A z : x 2n = 0,Vn e Z} and A 4 = F(A 2 ) = {x G A z : x 2n +i = 
0, Vn G Z}. The set A = Ai U X 2 U A3 U A4 is (F, cr)-invariant. Let v be the Haar measure on X\. 
We consider fi = \(y + av + Fv + Fav). It is easy to verify that /1 is an (F, a)-ergodic measure such 
that hp (a) > 0. However Xi G 2 fJi (a 2 ) \ 2^(cr) for all i G [1,4], hence hypothesis (2) is false, so we 
cannot apply Theorem 13.31 and /1 it is not the uniform Bernoulli measure. S. Silberger propose similar 
constructions in | Sil05j . 

4.3 Positive entropy 

Corollary 12 . 31 shows that for a nontrivial bipermutative CA (^4 Z ,F), the assumption of positive entropy 
of F can be replaced by the positive entropy of F n oa m for some (n, m) G N x Z. So the positive entropy 
hypothesis (3) of Theorems 13.31 and 13.41 can be replaced by the positive entropy of the action (F, a) in 
some given direction. We can find this type of assumption in lEin05| . 

We can also expect a similar formula for an expansive CA F but in this case we have the inequality: 
hfj,(F) > iff hp{a) > 0. To begin we show an inequality for a general CA. 

Proposition 4.4. Let (A Z ,F) be a CA of neighborhood U = [r, s] 3 (not necessarily the smallest 
possible one) and p, be an (F, a) -invariant probability measure on A z . Then h fJi (F) < (r — s) hp{a). 

Proof. By definition, for N G N, I G N and x G A z , the knowledge of X[ rN -i. S N+i] determines (F n (x)iin) n& ! 0j m. 
This means that V^n-i.sN+i] is a refinement of Vn=o ^ "(^[-i,;])- S° for I > max(s, — r) we have: 

hp{F,V { _ lA ) = 

< 



We deduce that h^F) = limj^oo hp{F,V[-i^) < (s — r) hp(a). □ 



1 N 

J™ ^(V^^i-M])) 



n=0 



N^oo N 
lim -rrif^(P[ r jv_i,jv*+i]) 



lim — 



N(s -r) + 2l 



1 



(s-r) hja). 



N(s -r) + 2l 



M(M)log(/x[u]) 
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Let (A Z ,F) be a positively expansive CA. There exists r e , the constant of expansivity, such as for 
all x, y 6 A z if x ^ y there exists n G N which verifies F n (a;)[_ re:re ] 7^ F n (y)[-r e ,r e ]- Then (.4 Z ,F) is 
topologically conjugate to the one-sided subshift (Sir, it), where Sf C £> n , with B = A 2r ' +1 , and where 
Sf = {(■P i O&)[-re,re])ieN : x G A z }, via the conjugacy <pp '■ % G A 2 — » (i ;ii (x)[_ rcjI . e ])i e N € SV- Define 
Ft Sf ^ Sf by Ft ° 4>f(x) — 4>f o- r "(x) for every 2 G „4 Z . (Sf,Ft) is an invertible one-sided CA. 
Define the radius of expansivity tt = max{r(i 7 r), f(F^ )}. 

Proposition 4.5. Lei („4 Z ,D) &e a positively expansive CA and fj, an (F, a) -invariant probability mea- 
sure, then h^{F) > j^h^a). 

Proof. By definition of ry, for TV G N, Z > r e and x G .4 Z , the knowledge of (F n (x)[_i^) ne [ ,r T N] implies 

the knowledge of X[_n-ln+i]- This means that V^=o ^""Cl-Ml) * s a refinement of 'P[_jv-i,jv+i] • A 
computation similar to that in the previous proof shows that ry (F) > /x M (<j) . □ 

This result can be viewed as a rigidity result. Indeed for an expansive CA (A Z ,F), the measure 
entropy of F and a are linked for an [F, cr)-invariant measure. This is a first step in the research of 
Lyapunov exponents for expansive CA [TisOO . 

4.4 (F, a) -invariant subgroups of 

Now let us discuss assumption (4) of Theorems 13.31 and 13 . 41 which is an algebraic condition on the CA. 
We can remark that Theorems 11.11 and 11.21 have no such assumption because they concern a particular 
class of CA which verifies this assumption: F = aid + ba on (Z/pZ) z with p prime. By Proposition ^. 21 
it is easy to modify the proof of Theorem ll.3l to consider nontrivial algebraic bipermutative CA without 
restriction on the neighborhood fCorollarv l4.3(l . But it is necessary to compare the assumption "Ker(F) 
contains no nontrivial cr-invariant subgroups" with "every cr-invariant infinite subgroup of is dense 
in A z " . We show that the second property is more general and give in Subsection 5.1 a general class of 
examples where it is the case. 

If H C A z , denote by (H) the subgroup generated by H, {H) a the smallest cr-invariant subgroup 
which contains H and (H) p,a the smallest (F, <r)-invariant subgroup which contains H . Let E be a closed 
(F, cr)-invariant subgroup. If H c E, then we remark that (H), (H) a and (H)p.a are subgroups of E. 

Proposition 4.6. Let („4 Z ,D) be an algebraic CA and let E be a closed (F, a) -invariant subgroup of A 1, . 
The following propositions are eguivalent: 

1. contains no nontrivial (F, a) -invariant infinite subgroups. 

2. There exist m G N and no > such that D^ C {d)p,a for all d G <9D^ +m . 

3. There exists m G N such that D^ G (d)F.a for all no G N* and d G 9D?. m . 

4- There exists rn G N such that Df G {d)p,a for all d G dD^ l+1 . 

Proof. (2) =4> (1) Let T be an (F, cr)-invariant infinite subgroup of D^,. We prove by induction that 
D% C T for all n > no. Since T is infinite and D^ is finite for all n G N, we deduce that there exists 
n! > such that there exists d G Y n <9Df, + „ o+m . By D-invariance of T we have F n ' (d) 6 In <9D^ n+m , 
thus £>= G (F"'(d))K„Cf. 

Let n > no and assume that Dj C V. We want to show that D^ +1 C T. As before, since T is 
infinite and D-invariant we can find d G F fl <9Df +1+TO . From F n+1 ~ n ° (d) G T n dD^ +m , we deduce 
D% o G (-F™ +1_n0 (rf))ir, o -. Let d' G Df l+1 . Then J F«+ 1 -»« (d') G Df Q G (F™ +1 -™°(d)>F, CT and consequently 
there exists a finite subset V G Z x N such that F n+1 ~ n °{a") = £(«,m')eV c„, m -CT u o i?™'+«+i-»o (rf) 
where c u , m < G Z. We deduce that d' - E(u, m ')ev C «,™' CT " ■£""'(<*) S D^ +1 _„ G D% G T. But del, 
so cr" o F m ' g T for all (n, m') G V. Thus, d' G T. This holds for any d' G D^ +1 . Thus, D? l+1 C T. By 
induction, C F for all k G N. Finally, = U neN -D^ C T. 

(1) ^> (4) By contradiction, we assume that for all m G N there exists d G dD^ +1 such that 
(d}_F lC r n ^ Df. Since Df is a finite group there exists a strict subgroup H of Df such that 
A = {d G D^ I (d) Fj(T n Df G H} is infinite. Observe that F(A) G A. For all d' G A we denote 
Ad' = {d G A|d' G (d)F,<r}- Let (ni) ie ^ be an increasing sequence such that A n dD„. ^ 0- If 
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d6 An dD% , we have d' = F ni + l ~ ni {d) G (d) F>a , so that d € and also d'e An d£>^.. So we can 
construct by induction an infinite sequence (dj)igN 01 sucn that d; G A n and d i+ i G A^ for 

all i 6 N. Thus T = [J ie ^(di) F,a is an infinite (F, cr)-invariant subgroup of such that T n C H, 
which contradicts (1). 

(4) =>• (3) Let m G N such that L>f c (d) Fa for all d G dDf n+l . We prove by induction that for all 
n > 1 and d G dD^ +m one has -D^ C {d) F:a . For n = 1 it is the assumption. Assume that the property is 
true for n G N*. Let d G 9D^ +1+m , since F n (d) G dD% +1 , one has Df G {F n {d)) F ,a- ltd' G then 
F n (d') G £>f and we deduce the existence of V cZxN such that F n (d') = £\ m , )eV cwcr u o^ m '+"(d) 
where c„ iin / G Z. From d' - £V m /\ eV Cu, m 'a u ° F m ' (d) G D^ 1 and from the fact that C {F(d)) F ^ 
because F(d) G dD^ +m , we deduce that d' — m')ev Cu > m,cr " ° 

F m (d) G {F(d)) F , a G (d) Fj£r . Thus, 

d' G (d) F:Cr . One deduces that D^ +1 C (d) F _ a . 

(3) 4 (2) is trivial. □ 

Corollary 4.7. If Df = Ker(_F) flS contains no nontrivial a-invariant subgroups then contains no 
nontrivial (F, a) -invariant infinite subgroups. 

Proof. If Df = Ker(F) n S contains no nontrivial cr-invariant subgroups, for all d G dDf, the subgroup 
{d) Fi<7 must be equal to Df. By Proposition 14.61 one deduce that contains no nontrivial (F,cr)- 
invariant infinite subgroups. □ 

For a linear CA („4 Z ,F) where A = Z/nZ, the a-invariant subgroups coincide with the (F,a)- 
invariant subgroups. From Corollary 14 . 71 we get directly that Theorem 13. 31 is stronger than Theorem 1 1.31 
in this case. Moreover, if we consider the case of the Theorem 11.21 that is to say that A = Z/pZ with 
p prime and F — aid + ba with a =/= and b =/= 0, then Ker(_F) ~ Z/pZ does not contain nontrivial 
cr-invariant subgroups. So Theorem 13.31 generalizes also Theorem ll.2l 

When A is not cyclic, the cr-invariant subgroups does not necessarily coincide with the (F, cr)-invariant 
subgroups. In this case we do not know if Theorem 13.31 implies Theorem 11.31 However Corollary 14.71 
implies that Theorem l3.4l is stronger than Theorem 1 1.31 for every algebraic bipermutative CA. 



5 Extensions to some linear CA 

5.1 The case A = Z/pZ 

Theorem 11.21 concerns linear CA on (Z/pZ) z of smallest neighborhood U = [0,1]. We will show that 
this implies the fourth assumption of Theorem 13.31 In fact we can show that the fourth assumption 
is directly implied when we consider a nontrivial linear CA on (Z/pZ) z . This allows us to prove the 
following result. 

Proposition 5.1. Let A = Z/pZ, let (A Z ,F) be a nontrivial linear CA with p prime and let /i be an 
(F, a) -invariant probability measure on A z . Assume that: 

1. fi is ergodic for the N x Z-action (F,o~); 

2. I^icr) = I IJl (a PPl ) with k G N* and pi the smallest common period of all elements ofKer(F); 

3. h^F) > 0. 
Then: (a) fi — A^z. 

(b) Moreover p\ divides FJ[ =0 {p r — p l ) where r = max{U, 0} — min{U, 0} and U is the smallest 
neighborhood of F. 

Proof. Proof of (a): By (F, cr)-invariance of /it, we can compose F with a and assume that the smallest 
neighborhood of F is [0, r] with r G N \ {0}. So F — Ylue\o r] f u ° fJ " = ^ >F ( cr ) wnere P F is a polynomial 
with coefficients in Z/pZ with fo^O and f r ^ 0. We remark that F is bipermutative. 

Case 1: First we assume that P F is irreducible on Z/pZ. We can view Di(F) as a Z/pZ vector 
space and consider the isomorphism a\ : D\{F) — ► D\(F), the restriction of a at the subgroup D\(F). 
By bipermutativity of F, D\ ~ (Z/pZ) r . Moreover P F {a\) = 0; since P F is irreducible and its degree 
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is equal to the dimension of D\, we deduce that Pp is the characteristic polynomial of o\. Since Pp is 
irreducible, Di(F) is ci-simple, so D\(F) contains no nontrivial cr-invariant subgroups, see |AB9 3 §VI.8] 
for more detail. By Corollary 14.71 Poo(P) also contains no nontrivial (P, cr)-invariant infinite subgroup, 
so hypothesis (4) of Theorem 13.31 is verified. 

Case 2: Now we assume that Pp = P a where P is irreducible on Z/pZ and a G N. We have 
D n (P F (a)) = Ker(P a "(cr)) = D an (P{a)) for all n G N. So L> 00 (P F (cr)) = J D oc (P(cr)). Now we are in 
the previous case and the fourth condition of Theorem 13. 31 is verified. 

Case 3: In the general case Pp = P" 1 ...P/*' where Pj is irreducible and a, G N for all z € [1, Z]. Let 
r be an (P, cr)-invariant infinite subgroup of D oc (Pp(a)). By the kernel decomposition Lemma [AB93 
§VL4], we have D n (P F (a)) = P„(P 1 Ql (cr)) © ... © D n {P? l {a)) for every n G N. Moreover P„(P F (cr)) n 
r is a cr-invariant subspace of D n (Pp(a)) considered as a Z/pZ- vector space and D n {Pp{a)) n T = 
(A^PfV)) nT) © ... © (P n (P" ! (cr)) nr). We deduce that 

Poo(PF(^))nr= (£> 00 (p^(^))nr)= (A^p^)) nr), 

»e[i,q ( *' ie[W] 

where (*) follows as in Case 2. There exists i G [1, Z] such that T n D 00 (Pi(a)) is an infinite subgroup. 
By Case 1, one has T n D 00 (Pj(<j)) = £> c »(Pi(a')), so P 00 (P(c r )) C T. We deduce that T is dense, 
because D 00 (Pi{a)) is dense, because Pi(<r) is bipermutative. Thus the fourth condition of Theorem 13. 31 
is verified; part (a) of the proposition follows. 

Proof of (b): If x G Ker(P), then the coordinates of x verify x n+r = —f~ x YllZo fi x n+i for all n G Z. 
This recurrence relation can be expressed with a matrix. For all n G Z one has X n+ \ — AX n where 

— fr-lfr 1 —fofr~ 

1 o 

'-. '•■ : 

••■0 1 

A is invertible because /o ^ ^ / r , and for all n G Z one has X n = A n Xo. Thus the period of X n 
divides the period of A, which divides the cardinality of the set of invertible matrices on Z/pZ of size r, 
that is to say the number of bases of (Z/pZ) r , which is Yii=o (P r ~ P 1 )- '-' 

Remark 5.1. Proposition IP still holds if ((Z/pZ) z ,P) is an affine CA. 

Remark 5.2. Proposition 15 . II extends to the case when A is a finite field and P = XLeu /m <t " 1S a Ihiear 
CA where each coefficient f u is the multiplication by an element of the field. 

Let ((Z/pZ) z ,P) be a nontrivial linear CA where P F (cr) = J2ue[o H f u ° ° U ^ s a polynomial with 
coefficients in Z/pZ with /o ^ and f r ^ 0. In this case Theorem 1 1.31 generalized to nontrivial algebraic 
bipermutative CA without restriction on the neighborhood, holds only if Ker(P) contains no nontrivial 
a- invariant subgroups, which is equivalent to the irreducibility of Pp. Proposition 15. II holds for every 
linear CA on (Z/pZ) z . 

5.2 The case A = Z/pZ x Z/qZ 

Now we consider A = Z/pZ x Z/gZ with p and q distinct primes and (A z , F) a linear bipermutative CA. 
In this case Poo contains infinite cr-invariant subgroups which are not dense in A z . For example 
and where Ti = (Z/pZ) z x {0( Z / gZ )z} and T 2 = {0( Z / p z)z} x (Z/c/Z) z . The measures Ar x and Ar 2 
are (P, cr)-totally ergodic with positive entropy for a. If fi is an (P, cr)-invariant measure which verifies 
conditions of the Theorem 13.31 we cannot conclude that /i = \ A z. But if we consider the natural factor 
7Ti : A z — > Ti and 1T2 ■ A z — > T2, then by Corollary 13.51 one has 7Ti^ = Xr 1 or 7T2/x = Ar 2 - A natural 
conjecture is this: if every cellular automaton factor of P has positive entropy, then p: = A_4z. The 
problem is to rebuild the measure starting from Ttifi and 7T2p. 



^n+r— 1 



X,, 



and A 
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5.3 The case A = Z/p k Z 

In this case we do not know under what extra conditions an (F, er)-invariant measure is the Haar measure. 
Moreover some linear CA are not bipermutative. The next lemma shows how to remove this condition 
when you consider a power of the CA. 

Lemma 5.2. Let (A 11 , F) be a linear CA with A — 7Ljp k 7L, where p is prime, k > 1 and F = $^ g r r s i fi o~ l , 

with fi E 7Ljp k 7L. Lei U = {? G [r, s] : fi coprime with p}, f = minU and s = maxU. Assume V is not 
empty and f < s. 

Then F p is bipermutative of smallest neighborhood V — [p k ~ 1 f,p k ~ 1 s]. 

Proof. We can write F = Pf{ct) with P F E Z/p k Z[X, X -1 ]. We decompose P F = Pi + pP 2 where 
Pi = J^ieij fi X 1 ■ By Fermat's little theorem and induction on j > 1, we can easily prove that: 

(Pi +pP 2 y 3 = (Pif mod p j+1 . 

So we have P£ = Pf = Y^ielp^f d** -1 *] giX% wnere 9% ^ Z/p*Z. Moreover g p k-i f = ff and 

fc, ^ & i k _ i 

g p k-ig = ff are relatively prime to p. We deduce that F p = P F (a) is bipermutative of smallest 

neighborhood U' = [p k ~ 1 f,p k ~ 1 s]. □ 

Now we can deduce from Corollary 12. 31 an entropy formula for general linear CA on (Z/p fe Z) z . 

Corollary 5.3. Let (A Z ,F) be a linear CA with A = '&/p k 'Ij. where p is prime, k > 1, and F = 
12ie[s r] fi a% with fi € 7Ljp k 7L. Let r < s be as in Lemma \5.2L Let /i be an (F, a) -invariant probability 
measure on A z . Then h^(F) — (max(f,0) — min(s, 0))h fl (a). 

Corollary 5.4. Let (A Z ,F) be a linear CA with A = 7Ljp k 7L, where p is prime, k > 1, and F = 
Ei£[s r ] fi a% w ith fi ^ Z/p^Z. Assume that for at least two i E [s, r], fi is relatively prime with p. Let 

5 be a closed (F, a) -invariant subgroup of A z and let fj, be an (F, a) -invariant probability measure on A z 
with supp(/i) C S. Assume that: 

1. \i is ergodic for the N x Z-action induced by (F, a); 

2. Tfi{o~) = I^(o~ PPl ) with p i the smallest common period of all elements ofKer(F); 

3. h^a) > 0; 

4- every a-invariant infinite subgroup of D^ (F) = U n gNKer(i ? ") fl S is dense in E. 
Then fi — A^. 

Example 5.3. Let A = Z/4Z, we consider the CA (A z , F) defined by F = Id + cr + 2cr 2 . Then S = {0, 2} z 
satisfies the conditions of Corollary 15.41 In this case the only (F, er)-invariant probability measure of 
positive entropy known are X^z and As- 

6 Measure rigidity for some affine one-sided expansive CA 

An invertible onesided CA (.4 N , F) is called expansive if there exists a constant r e E N such that for 
all x,y E A 71 , if x ^ y there exists n E Z which verifies F n (x)]n <re \ ^ F n (y)[o.r^]- Expansive CA are 
different from positively expansive CA because we look also the past of the orbit. M. Boyle and A. Maass 
introduced in BM00 a class of onesided invertible expansive CA which have remarkable combinatorial 
properties. Further properties were obtained in DMS03 . We study this class of examples from the 
point of view of measure rigidity. This class of CA is not bipermutative so we cannot apply directly 
Theorem 13.31 However, in some case, it is possible to associate a "dual" CA which correspond to the 
assumptions of Theorem 13. 31 This is a first step to study measure rigidity for expansive CA. 

We are going to recall some properties obtained in jBMOOj . Let F : *4 N — > A N be a CA such that 
r(F) — 1. Associate to F the equivalence relation over A: aTZpb iff F(- a) = F(- b) as a function from A 
to A] and we write Viz F the partition induced by IZf and C-n F (a) the class associated to a. Define also 
ttf : A — > A by ttf (a) — F(aa) for any a E A. 
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Proposition 6.1 ([BMOOj). A onesided CA F : A N ^ A N with r(F) = 1 is invertible with r(F" 1 ) = 1 
iff the following conditions hold: 

1. TTp is a permutation, 

2. F is left permutative, 

3. Va G A, Succ F (a) := Im(F(a-)) C 7r F (C KF (a)). 

If F is an expansive invertible CA with r(F) — r(F^ 1 ) — 1, then (^4 N , F) is topologically conjugate 
to the bilateral subshift (S F ,cr) where 5 F = {(F l (x)o)iez ■ x £ A n } via the conjugacy 4>f '■ x G 
A N -» {F i {x) ) im G S F . Define F T : S F -> S F by F r (<£ F (a;)) = <j> F {<r{x)) for every a; £ .4 N . If F is 
expansive then (Sf,Ft) is a CA (defined on 5 F instead of a fullshift). Invertible expansive CA with 
r(F) — r(F~ 1 ) — r(Fr) — 1 can be characterized as follows: 

Proposition 6.2 ([BMOOj). A onesided invertible CA F : A N ^ A N with r(F) = r(F" 1 ) = 1 is 
expansive with r(i 7 F ) = 1 iff the following conditions are verified: 

1. |Cri7r F (C")| <1 for any C, C ePn F , 

2. Va e A, Succ F (a) := Im(F(a-)) = k f {Ck f (a)). 

Such a CA is said to be in Class (A). The alphabet A of a CA in Class (A) has cardinality n 2 for 
some n G N. 

Write B = "P-r, f . In BMOO , the authors show that (Sf,ct) is conjugate to the full shift (£> z ,cr) by 
ip : Sf ^ B z such that (p((ai)i & z) = (C7j F (ai))iez- The CA (S f ,Ft) determines by 99 a CA {B z 1 Ft) on 
i3 z and (Sf,Ft) is conjugate to (B z ,Ft). To sum up we have: 

(AV) = (S F ,F T ) = (£> z , Ft), 
(A f \ F) ee (S F ,a) ee (B z ,a), 

(where = means topologically conjugate). 

Proposition 6.3. If F is in Class (A) then Ft is bipermutative. 

Proof. Let („4 N , F) be a CA in the class (A) and let a, a', /3, 7, S G B such that F T {a, (3, 7) = F T (a', (3, 7) = 
5. Suppose (3 — (p(b), for some 6 G Sf- Then b G 7^(7) by condition (2) of Proposition 16.21 so 
b G 13 l~l 7Tp(7), which is a singleton set by condition (1). Hence f3 and 7 uniquely determine b. Likewise, 
if a — tp(a) and a' — tp(a') for some a, a' G Sf, then we must have a, a' G F(o, S). But F(o, .) : A — ► .4 
is constant on 5 by definition of the partition V-n F , so a = a' so a — a' . We deduce that the function 

Ft(-,[3, 7) : i3 — > £> is injective. So it is bijective because B is finite. Thus, {B,Ft) is left-permutative. 

In the same way we can prove that (B, Ft) is right-permutative by applying Propositions 16 . ll and 16 . 2l 
to F^ 1 instead. The result follows. □ 

A natural question after this proposition is to characterize the CA F in class (A) such that Ft is 
algebraic to apply previous theorems. We have only the next sufficient condition: 

Proposition 6.4. Let (A N , F) be a linear CA, F — /old + f\o~ where fo and f\ are endomorphisms of 
A extended coordinate by coordinate to A N . 

(a) F is invertible with r{F~ x ) = 1 iff fa is an automorphism and f\ o f^ 1 o fx = 0. 

(b) F is in Class (A) iff fo is an automorphism, Im/i = /o(Ker/i) and Im/i fl Ker/i = {0}. 

(c) When (A Z ,F) is in Class (A), the CA (V^ , Ft) is linear. 

Proof. First we remark that b G Cn F iff fo( a ) + fi{b) = fo(a) + fi(b') for all a £ A; this is equivalent 
to b_e V + Ker/i. So Cn F {b) = b + Ker/i for all b e A. Thus, Vn F = A/Kerfr. Moreover Succ F (a) = 
Im(F(a •)) = /a(a) + Im/i for all a G A, and 7r F = fa + fi- 

Proof of (a): Assuming fo is an automorphism and f\ o f^ 1 o f 1 = 0, it is possible to express F _1 as: 
F^ 1 = /q Id — f^ 1 o fx o / _1 CT. Conversely, if F is invertible with r(F^ 1 ) = 1, by Proposition l6.ll / is 
an automorphism because F is left-permutative and fi ° f^ 1 ° fi =0 because for some a£i one has: 

f {a) + Im(/i) = Succ F (a) C 7r F (C* TCF (a)) = / Q (a) + /i(a) + / Q (Ker/i), 
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that is to say Im/i C /o(Ker/i). 

Proof of (b): As in the proof of (a), one has Succ F (a) = ttf(Ctz f (a)) for any a € A iff Im/i = 
/o(Ker/i). Moreover, if \C n 7r F (C)| < 1 for any C,C G Vn F , then + Ker/i n tt f (0 + Ker/i) = 
Ker/i n / (Ker/i) = Ker/i n Im/i = {0}. Conversely, for any 6, V € A one has Cu F (b) n 7r F (C TCj! , (6)) = 
6 + Ker/i n 7r F (& ') + Im/i, so if Ker/i n Im/i = {0} then Cn F (b) n TTF{Cn F {b)) contains at most one 
element. Characterization of linear CA in Class (A) follows from Proposition 

Proof of (c): Let (A N , F) be a CA in the class (A). We will show that (V^ F ,F T ) is linear. Since A is 
finite Abelian and Im/i nKcr/i = {0} by (b), one has Im/i ©Ker/i = A. Moreover Im/i and Ker/i are 
isomorphic to the same group, denoted B, because fo is an automorphism and Im/i = /o(Ker/i) by (b). 
An element a 6 A is written (^) where x G Im/i ~ £> and y G Ker/i ~ £>. One has Vn F — A/Kerfi ~ 

Im/i ~ i3. We want to show that (£> z , Ft) is linear. We can write fo and /i as 2 x 2-matrices with 
coefficients in Hom(£>): 



fo 



/o,n 

/o,21 



/o,12 
/o,22 



and /i 



/l,21 



/l,12 
/l,22 



Since Im/i = /o(Ker/i) one has /o,22 = and since fo is an automorphism we deduce that Jo, 12 
and /o,2i are automorphisms of B. Since the second coordinate corresponds to the kernel of /1, one has 
/12 = /22 = anc ^ since Im/i n Ker/i = {0} one has /1.21 = 0. Moreover /i,n is an automorphism of i3 
since it is the restriction of f\ at Im/i. So we have: 



fo = 



/o,n 
/0.21 



/o,12 




) /o — 



°1 , /, ~ 

/o,12 _ /o,12 /o,ll %,21 



'0,21 



and /1 



/i,n 




These formulas are illustrated by the next diagram which represents the action of F and F 1 on a 
neighborhood: 



/o,2l(£o) 



/oii(tt>) 

/o,12( a; o) - /oTl2 /o,ll /o,2l(yo) + /oTl2 /l,H /oT2l(2/l) 



We deduce that F T = f 1 j 1 00 - f 1 j 1 o f 0>11 old- f 1 j 1 o / 0|12 o / 0j21 o cr 1 , so (B z , F T ) is linear. □ 

With Proposition l5.1l and the conjugacy relations it is possible to characterize the uniform Bernoulli 
measure of some linear CA in Class (A): 

Proposition 6.5. Let (A^,F) be an affine invertible CA in Class (A) with \A\ = p 2 with p prime. Let 
/1 be an (F, a) -invariant probability measure on A 1 * 1 . Assume that: 

1. /i is ergodic for the Z x N-action (F, cr); 

2. I M (f) =1„(Fp(p- 1 ^ 2 -^); 

3. h^a) > 0. 
Then /i — A^n . 

Proof. By Proposition 16.41 Ft is a linear bipermutative CA of neighborhood [—1,1] on B z , where B = 
Z/pZ . There exist <j> : A n — > B 1 such that (A N , F, cr) and (£> z , cr, F T ) are conjugate via c6, so: 



1. 0/i is ergodic for the N x Z-action (Ft, cr) 
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2. T 0m (<t) = Z^o-Pfr- 1 )^- 1 )) = I^a'to- 1 )), where (*) is by Remark^ 

(*) 

3. h^{%) > 0. 

By Proposition 15 . If a) we deduce that (f)fi = Agz so n = A_^n. □ 

The next example shows two CA of class (A) with |^4| = 2 2 . 
Example 6.1. Let A = 1/2Z x Z/2Z, we define two CA (_4 N , Pi) and („4 N , F 2 ) in Class (A) by: 




The first coordinate corresponds to the class of Vu F an d the second coordinate corresponds to the 
class of ~Pk f -i ■ For i £ {1, 2}, let fa be such that: 

1. fa is (Ft, a)-ergodic and I^(F) = I^(F 6 ) 

2. 3(n, m) e N x Z such that (a™ o f™) > 

All the hypothesis of Proposition 16 . 51 are satisfied, we can conclude that fa = A_^n for all i £ {1,2}. 
To see where Theorem 11.31 does not hold when we assume /i cr-totally ergodic, we are going to exhibit 
Ker(Pf ) for i £ {1,2}. 

For Fx one has: 

F x r (a,/3,7) = a + /3 + 7 . 

This formula is illustrated by the next diagram which represents the action of F\ and F^ 1 on a 
neighborhood: 

fx + Xi + y Q \ 
\ x J 

(::) (»:) - 
( » ) 

So we have: 

D^Ff) = Ker(pf) = {^OOO 00 , 00 Oil 00 , 00 110 00 , 00 101°°} = Z/2Z x Z/2Z. 

Ker(i 7 ' 1 T ) contains no nontrivial cr-invariant subgroups. Then fa = Xj^i by Theorem l3 . 31 and Corollarv l4.7l 
In this case, if \i was cr-totally ergodic, then we could have also applied Theorem 11.31 to conclude that 

A 4 = ^A N ■ 

For F2 one has: 

Fl(a,P,j) =a + 1 . 
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This formula is illustrated by the next diagram which represents the action of and F 2 1 on a 
neighborhood: 



\ x 




One obtains: 

Dx(Ff) = Ker(Fj) = {^OO 00 , 00 ll 00 , 00 01°°, 00 10°°} S Z/2Z x Z/2Z, 

= (Di U {^OOOl 00 , 00 0111 00 , 00 0011°°}} ff . 

We remark that Vd £ 3Z?2 one has Z?i C (d) a , so ^2 = A_^n by Theorem 13.31 and Proposition 14.61 
We can also remark that in this case {^OO 00 , 00 11°°} is a nontrivial c-invariant subgroup of Ker(F) so 
Theorem 11.31 would not apply, even if we assumed that [i was cr-totally ergodic. 
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